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Abstract. We give an infinite family of torsion-free groups that do not satisfy 
the unique product property. For these examples, we also show that each 
group contains arbitrarily large sets whose square has no uniquely represented 
element. 



1. Introduction 

If k[G] is a group ring over a torsion- free group, two natural questions that can 
be asked are what are the zero divisors, and what are the units? Both questions 
are very well known and considered to be two of the least tractable questions in the 
theory of group rings. A detailed discussion of the history of these problems (and 
other interesting open questions) can be found in [BJ. 

Conjecture 1. Zero Divisor Conjecture (Kaplansky) If G is a torsion-free group 
and K is an integral domain, then the group ring K[G] has no zero divisors. 

Similarly, the second conjecture, which implies Conjecture [TJ can be stated as. 

Conjecture 2. Nontrivial Units Conjecture (Kaplansky) If G is a torsion-free 
group and K is a field, then the only units in K[G] are the trivial ones, i.e. those 
of the form kg where k G K and g £ G. 

The unique product property was initially conceived as an attempt to solve these 
conjectures. A group is G is said to satisfy the unique product property if given 
any two non-empty finite sets X, Y C G then at least one element, say z in the 
product set XY = {xy \ x € X and y £ Y} can be written uniquely as a product, 
z = xy where x £ X and y G Y. Many familiar groups satisfy this property, for 
example, orderable groups [BJ, diffuse groups [1] and locally indicable groups [2]. In 
particular, it is well known that every right orderable group satisfies this property. 
The converse, however, is still open. 

Any group with torsion does not satisfy the unique product property, so the only 
interesting examples of groups without this property would necessarily be torsion- 
free. There are only two known examples of torsion-free groups that do not satisfy 
the unique product property (excluding, of course, torsion-free groups that contain 
either of these two examples as a proper subgroup). 

The first example was given by E. Rips and and Y. Segev. The authors showed 
that there exists a family of torsion-free groups that do not satisfy this property 
[5]. In their examples, given predetermined sets, relations for a group were carefully 
constructed that in such a way that the resulting group is torsion-free and contains 
the two sets as a pair of non-unique product sets. Many seemingly natural questions 
regarding these groups are still open. In particular, nothing is known about these 
groups in relation to Conjectures Q] or [2 
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The second known example of a group that does not satisfy the unique product 
property and the only known explicit example of such a group was given by D. 
Promislow in [7]. By means of a random search algorithm, he found a 14 element 
set S in the group 

r> / I 2—12 2 -1 2\ 

P = {x,y | xy x y , yx y x ) 

with the property that SS has no uniquely represented element. We will call such a 
set S a non-unique product set. Given the nature of the search, very little is known 
about other non-unique product sets in P or about how to extend this result to 
other groups. 

A result due to Lewin, [5], shows that P satisfies Conjecture [TJ 

Theorem 1. (Lewin) If G = G\ *g n G% a free product with amalgamation, where 

(1) Gn is normal in both G\ and G2; 

(2) .F[Gi] and F[G2\ have no zero divisors; 

(3) F[Gn] satisfies the Ore condition. 
Then F[G] has no zero divisors. 

To see this, note that P = K *%2 K, where K is a Klein bottle group and we 
identify index 2 subgroups that are isomorphic to Z 2 in each copy of K. The second 
condition holds since group rings over locally indicable groups satisfy Conjecture 
[T] For the last condition, it is well known that a group ring over an abelian group 
satisfies the Ore condition. It is still unknown whether P satisfies Conjecture [2j 

The purpose of this paper is to generate new simple examples of groups that do 
not satisfy the unique product property and to produce non-unique product sets 
whose existence can be inferred from the relations in the group. Currently, it is not 
all together clear where to look for such groups or even sets within these groups. 
Certainly these groups must be non-left orderable. In fact, this is precisely why P 
was initially seen as a likely candidate [4]; however, this does not tell us how to find 
such sets or even if they exist (clearly, any finite pair of subsets will not work) . The 
hope is that generating more examples will lead to a better understanding of the 
structure of such groups. In Section 4, we do so by generalizing P in the following 
way. 

Theorem 2. For each k > 0, the torsion-free group 

P k = (a, 6, 1 aft 3 VV*, &a 2 6- x a 2 ) 
does not satisfy the unique product property, and for k > 1, does not contain P. 

Note that the group P\ is the same as Promisow's example P. The relations of 
Pi and Pk are similar, but the groups are quite different. For example, it is well 
known that P is a finite extension of Z 3 and as such is supersolvable. In contrast, 
the groups Pk for k > 1 are much larger. One can show Pk contains a finite index 
subgroup isomorphic to Z 2 x F, where F is a finitely generated free group. In 
particular, these groups are also not amenable and hence are not solvable. An 
argument, identical to the one above, shows that each Pk satisfies the hypotheses 
of Theorem [JJ and thus every group Pk satisfies Conjecture [TJ 

These groups are generalizations of P in the sense that each Pk is is an amal- 
gamation of Klein bottle groups over Z 2 . However, we wish to emphasize that 
the non-unique product sets we construct in Section 4 are not generalizations of 
Promislow's set S found [TJ , but rather arise from a careful study of the geometry of 
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the Cayley graph given by the presentation above. Roughly, the idea is to construct 
specific paths in the Cayley graph taken sufficiently long so that the Klein bottle 
relations force certain paths from the product set to overlap nicely. In Section 5, 
this idea is extended to longer paths in the Cayley graph to prove the following 
result. 

Theorem 3. Each group Pk contains arbitrarily large non-unique product sets. 

2. Preliminaries 

If a group G acts by automorphisms on a simplicial tree T, without inversion, 
then T is called a G-tree. The action is said to be trivial if G fixes a point and 
minimal if there is no invariant G-subtree. 

In this setting, an automorphism is said to be elliptic if it fixes a point and 
hyperbolic otherwise. If g is elliptic, we define Fix(g) to be the set of all points 
fixed by g. Following [9], we can characterize these automorphisms in the following 
way. 

Proposition 1. Let G be group that acts on a simplicial tree T by automorphisms. 

(1) J/jgG, then either g acts on a unique simplicial line in T by translations 
or Fix(g) ^ 0. 

(2) // gi, g2 G G and Fix(g±), Fix(g 2 ) are nonempty and disjoint, then 
Fix{g l92 ) = 0. 

(3) If G is generated by a finite set of elements si, S2, . . . , s m such that Sj 
and SiSj fix points in T for all i, j, then G the action of G is trivial. 

The unique simplicial line in (1) is called the axis of g and denoted A g . Further, 
following [3], we can describe minimal subtrees in the following way. 

Proposition 2. If G is finitely generated and T is a non-trivial G-tree then T 
contains a unique minimal G-invariant subtree, which is the union of the axes of 
all the hyperbolic elements in G. 

A natural setting for groups acting on G-trees is when G splits as a free product 
with amalgamation, an HNN extension, or more generally as the fundamental group 
of a graph of groups. From [9] there exists a tree T, referred to as the Bass-Serre 
tree, on which G acts simplicially. For our purposes, we need only consider the case 
in which G = A*c B. In this case, such a tree is described as follows. The vertices 
of the tree T are given by G/AU G/B. The edges are given by G/G, with initial 
vertices Vi(gC) — gA and the terminal vertices Vt(gC) = gB. The stabilizers of the 
vertices are the conjugates of A and B, and the edge stabilizers are the conjugates 
of G. 

3. Properties of the Groups Pk 

Note that just as in P, each group Pk is a free product with amalgamation. To 
see this, fix k > 0, and take two Klein bottle groups 

K\ = (a, x | axa~ 1 x) and K 2 = (y, b byb~ 1 y) 

with subgroups 

Ai = (a 2 , x) ^ Z 2 and A 2 = (b 2 " , y) ^ Z 2 . 



4 



W.CARTER 



respectively. If we define the isomorphism 

<fi : A± — >• A 2 by x h-> fr 2 *" and a 2 H- 

then the free product of -ftTi and -K2 with amalgamation of A\ and ^2, by 4> has 
the presentation 

Ki *Ai K 2 = (a, b, x, y | aaja -1 ^, byb~ x y, x = b 2 y = a 2 ) = P fc . 

For concreteness, we will choose transversal 

Tjc, = {1, a} and = {1, b, . . . , b 2 "- 1 }. 

So, as an amalgamated product with transversal Tk x we have the following results. 

Proposition 3. (Normal Forms) 

Every element w G Pk can be written uniquely in the form: 

w = a 2u b 2kv a a b^ab^a...bP'abP 

where u, v £ Z, a G {0, 1}, /3 t € {1, b, b 2 *" 1 }, and /3 6 {0, 1, b, ... , b 2 ^ 1 } 

As an amalgamated product of torsion- free groups, from [9] we have 

Proposition 4. Every group Pk is torsion-free. 

Ultimately, we want to show that every group Pk does not satisfy the unique 
product property and hence gives an infinite family of simple concrete examples. 
One issue that needs to be addressed is that some of the groups Pk (k > 1) could 
contain P and hence not be truly new examples. We will show that every group 
does not contain P. This will be done by showing the following: 

• If A, B 6 Pk where (A, B) fixes a line L in Pk, and (A, B) acts on L with 
no global fixed point, then the relations 

AB 2 A~ 1 B 2 = 1 and BA 2 B- 1 A 2 = 1 

can not simultaneously hold in Pk- 

• If P < Pk, then the induced action of P on Pk fixes a line Lk in Tk- 

Lemma 1. Suppose (A, B) fixes a line L inTk- If A and B are hyperbolic, then 
neither of the relations 

AB 2 A- 1 B 2 = 1 and BA 2 B' 1 A 2 = 1 

can hold in Pk- 

Proof. Suppose A and B are hyperbolic elements that stabilize the same line U . 
Then there m, n 6 Z so that A n B~ m fixes L pointwise. So A n B-" 1 G (a 2 , b 2 ") 
or rather A n = a 2s b 2kt B m , for some s, t G Z. So if the relation BA 2 B~ 1 A 2 = 1 
holds, then so does 1 = BA 2n B~ 1 A 2n . It follows then that B im G (a 2 , b 2 "}, 
contradicting the fact that B is hyperbolic. A similar result holds if we assume 
that AB 2 A~ 1 B 2 = 1 holds. □ 

Lemma 2. If A is hyperbolic and B is elliptic, then the following relations 

AB 2 A- 1 B 2 = 1 and BA 2 B _1 A 2 = 1 
can not simultaneously hold in Pk- 
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Proof. Suppose otherwise. Conjugating if necessary, we may assume that either 

B = a 2s b 2kt a or B = a^b^b 2 "' 1 
and from Proposition |3j we may write 

A = a 2u b 2kv a a b^ab^a...b^ab 

as a word in reduced normal form. In either case of B, the idea of the proof is to 
analyze the possible values of a, Pi, P2, • ■ • , Pi, and /?, and show that no such 
word A exists. 

Consider the case B = a 2s b 2 a. The first relation says that 
1 = AB 2 A~ 1 B 2 = a 4s + 2 +M^)(4s+2) 

which is true if and only if (Jb{A) = — 1, where 

. , „ 1 if the sum of all the powers of b in A is even 
a b (A) = < 

1—1 if the sum of all the powers of b in A odd 

Suppose the relation 

(1) 1 = BA 2 B- l A 2 = a 2 "b 2kr a(a a b^a. . . b^ab^) 2 a-\a a b^a . . . b^ab?) 2 . 

holds. By assumption, A is a hyperbolic element, and so A 2 ^ (a 2 , b 2 ). We claim 
that cancellation must occur in the subword atr a~ l cfb^ 1 . Otherwise, say in the 
case where a — and j3 ^ 0, then the right hand side of (JlJ above can be written 
as a non-trivial word in normal form contradicting Proposition [31 Similarly, in the 
case where a — 1 and P = 0, the right hand side of ([T]) reduces to a non-trivial 
word in normal form, which also contradicts Proposition [3J Hence, the only cases 
that need to be considered are when a — and (3 — or when a — 1 and f3 ^ 0. 
We will handle both cases at the same time, so for concrctcncss, relabel (3 = fii+\. 
After reduction of the pair aa _1 , right hand side of ([1]) contains a subword of the 
form 6^+^ . If ^ + (3j = 2 k , move 6 /3l+/3 ^ and the resulting a 2 to the far left in jl} 
as described by Proposition [3j Repeat this process for the next resulting subword 
jPi-i+ft+i^ jf a t an y stage of the reduction, we have 6^ a+/3t ^ 2 k , then the reduced 
word in (|Tj) is a non-trivial word in normal form, leading to a contradiction of 
Proposition [3j Pairing off the powers of b in this way, we have either: 

(1) a = 0, p = 0, A + A = 2 fc , A-i + = 2 fe , . . . , +Pl = 2 k (if I is 
even) , 

(2) a = 0, p = 0, p l +p x = 2 fc , $-1 + /3 2 = 2 fc , . . . , p m + p w = 2 k (if I is 
odd), 

(3) a = l, p ^0, p + pi = 2 k , Pi+P 2 = 2 fc , P1+2+P1+2 = 2 k (if Z is even), 
or 

(4) a = l,p^0,P + p! = 2 k , Pi+p 2 = 2 fc , . . . , /3i±i +1 + £i±i = 2 fc (if Z is 
odd), 

In any event, this forces ab(A) = 1 giving a contradiction. 

Consider the other case, where B = a 2s b 2 t b 2 . Using the same normal form 
for A as above, the relation 

1 = AB 2 A~ 1 B 2 = a is +< T b(A)4sf ) 2 k + 1 t+2 k +a a (A)(2 k + 1 t+2 k ) 
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holds provided a a {A) = — 1 and cither ab(A) = — 1 or s = 0, where 




1 if the sum of all the powers of a in w is even 
— 1 if the sum of all the powers of a in w odd 



and o~b(A) is as above. 

An argument similar to the one above applied to the relation 

1 = BA 2 B- l A 2 

shows 

(1) = 0,0^0,13 + 0! = 2 fc -\ A + fa = 2 k , . . . , + = 2 k , 

(2) a = 0,/3 = 0, /3i = 2 k -\ fa + fa = 2 k , . . . , /3<+i + 2 /3i+i +1 = 2*, or 

(3) a = 1, /? = 2*- 1 , fa+j3i = 2 fc , A-i + ft = 2 fe ' . . . , fa\ + - 2 k . 

and so in every case, Ob(A) = 1. 

So we must have that s = 0. If we simply count the number of exponents in a of 
BA 2 B~ 1 A 2 , one checks that after all possible cancellations, this is 8m + 4(2j + 1) 
for some integer j, i.e. this is true by our description of A and B if no cancellations 
occur and any cancellation reduces the total number of exponents in a by 8. Since 
8tt + 4(2j + 1) = has no integer solution, this relation holding would contradict 
Proposition 0J □ 

Lemma 3. // (^4, B) C Pk fixes some line L in the Bass-Serre Tree Tk where A 
and B are elliptic elements with disjoint fixed point sets, then the following relations 

AB 2 A- 1 B 2 = 1 and BA 2 B~ 1 A 2 = 1 

can not simultaneously hold in Pk- 

Proof. If A and B are elliptic elements with disjoint fixed point sets, then AB acts 
as a translation on U . Moreover that (AB, B) = (AB, B) and if A and B satisfy 
the relations above, then so do AB and B. So (AB, B) satisfied the hypotheses of 
the preceding lemma and both relations which contradicts the preceding lemma. □ 

Theorem 4. For k > \, Pk does not contain P. 

Proof. Fix k > 1 and suppose that (^4, B) = P is a subgroup of Pk- Since Pk 
acts on the Bass-Serre tree Tk, there is an induced action of P on Tk by isometrics 
without edge inversion. It follows that the action of P on Tk has no global fixed 
point; otherwise, P < Kf or P < K 2 for some g G Pk and in particular, this 
implies that the surface groups Kf or contain a free Abelian group of rank 3. 
Since P is finitely generated and Tk is non-trivial, by Proposition [21 Tk contains a 
unique minimal P-invariant subtree which we will denote by L. By Proposition [TJ 
L contains at least one axis. On the other hand, since P is a finite extension of Z 3 , 
the largest tree P can act on is a line. So, if P is a subgroup of Pk, we can deduce 
that P acts simplicially on a line L C Tk- Applying Lemmas [TJ [21 and [3] gives us 
the desired contradiction. □ 



4. Family of groups 

Let A: be a fixed positive integer that we will use for the remainder of the paper. 
In this section, we will show that Pk does not satisfy the unique product property. 
Recall, that given a torsion-free group G, a subset of the form {xr l \ I < i < m} 
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for some x, r £ G and I, m £ Z is said to be a /e/t progression of ratio r, or simply 
a fe/t r -progression. In consider the following 6-progressions 

X Q = {a-\ a^b}, 
Xi = {6 l a~ V | < j < 2 k + 1}, 
Yi = {b l ab> | 1 < j < 2 k + 1}, 
Z Q = {V | -2 fc < j < 2 fc } 
where 1 < i < 2 k - 1 and < I < 2 k - 1. Set 

2 fc -l 2 fc -l 

T= \J XiU [j YjUZo 

i=0 j=0 
2 1 2 1 n 

and for convenience, set Ui=o ^ an( ^ ^ = Uj=o ^i- Proposition |3] shows every 
element in T is distinct we will show that every element in TT has no unique 
representation as follows. First, decompose TT into smaller product sets of the 
form 

XiXj, YiXj, XiYj, YiYj 7 ZgXi, XiZq, Z^Yi, YiZo, and ZqZq. 

From there, we decompose these product sets further into progressions that are 
obtained as the product of single element in T with one of the sets Yj, Xi, or Zq, 
which we will refer to as slices. 

Showing TT is a non-unique product set requires careful bookkeeping to make 
keeping track of the specific slices easier, we will adopt the following conventions. 
Write x/ n , m ) = b n a~ 1 b m , y( n , m ) — b n ab m , and Z(o.n) = b n and if U( m ^) £ T and 
W n — {w( n j) | l„ < j < m n } is one of our 6-progressions listed above, we will 
denote the slices by 

U(rn,i)W n = {u(m,i)W( n j) \ l n < j < m n }. 

Clearly, any product in TT that belongs to two of these slices has two different 
representations in TT. Using the our choice of the 6-progressions, we can efficiently 
show most of these slices are contained in at least one other slice. This reduces 
the number of elements we need to check to a much smaller set. For the remaining 
slices, the Klein bottle relations are used to show the remaining slices are contained 
in at least two of the subproduct sets listed above and hence have two distinct 
representations . 

The following equalities and containments hold for subproduct sets in TT as a 
result of the structure of the progressions. These are perhaps easiest to see visually, 
as in figures [U [21 and[31 by writing the respective products UiY,UiX 7 and UiZ in 
table form, where Ui is an arbitrary progression in T. In figures [T] and [21 the rows 
are labeled by individual words in a progression (written in order from the starting 
value Ui^ s to the ending value u^e) and the columns are labeled by the progressions 
in X and Y respectively. In figure O both row and column are labeled by words in 
the respective progressions (also written in the order of the progression). In each 
the figures, the circled slices are those that are not paired up by the structure of 
the progressions mentioned above. 

Case I: Consider products of the form UiY . As illustrated in figurcO] the slices 
along the diagonal lines are equal since we always have 

u {i , v+1) Y w = {b l a*b v+1 b w ab> | I < j < 2 k + 1} = u {l , v) Y w+1 , 
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Figure 1. Matching Patterns for Products of the Form UjY 

where e G { — 1, 0, 1} and w and v are taken in the appropriate range. So the only 
slices we need consider separately, are those of the form 

U(i,s)Ya and u^ e )Y 2 k_ 1 
for appropriate starting values s and ending values e of each progression. 
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FIGURE 2. Matching Patterns for Products of the Form U l X 

Case 2 Consider products of the form UiX. Just as in Case 1, we have similar 
identifications along the diagonal lines for all the slices with the same cardinality, 
as illustrated in figure [2j However, we also have proper containments, since the 
slices uu t j\Xa only have cardinality 2. There are two containments of particular 
interest, namely u^ i s ^Xo C U( i s+ i}X 2 k_ 1 and u^ i s+ i^Xo C uu tS \Xi. The former 
always occurs, since 

u {i , s) X = {Va^a^V \ j = 0, 1} C {feWa^ | -2 fe < j < 1} = u (i , s+1) X 2fc _ 1 . 

Containment in the latter case is clear, but it is worth mentioning this containment 
plays a very important role, later. Therefore, the only slices we need to consider 
separately are those of the form 

u {i,e)X2k-i and the shortened u^ s ^Xi written as {v,(i tS )ba~ 1 b' | 2 < j < 2 fc + 1}, 
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where once again s and e are the appropriate starting and ending values of the 
progression Ui. 



U (i,s) 
u (i,s+l) 
u (i,s+2) 

u {i,e-l) 
u (i,e) 







z (0,2 fc -l) Z {0,2 k )) 







Figure 3. Matching Patterns for Products of the Form U l Z 



Case 3: Consider products of the form L^Zq. As illustrated in figure |31 each 



product has exactly two elements {u(i <s \b , i 
within the table. If Ui ^ Zg, then it is clear that 



t(t,e) 



b } that are not identified 



*(*,a) £ 



b 2 u 



C Z§Ui and u 



(i, a )£ 



C Z t/i 



and ZoUi is contained in either ZqX or Zo^- Hence, these elements have no unique 
representation in TT. If Ui = Zq, the elements not identified within the table are 
{b~ 2 +1 , b 2k+1 }. Since we have 



b~ 2 = ab 



2" + 1l2 -1 



b z L a 1 £ y(o,2fc+i)^2*=-i 



= fe 2 1 a 1 ab 2 +1 e 3C(2»»— i,o)^o« 

these elements also have no unique representation in TT. 

We can extend this idea further to account for the remaining slices in Z Y 
and ZqX. As illustrated in figure [TJ the slices we have yet to account for in the 
subproduct set ZqY are 



Ho,- 



^ 2k) Y = {aV | 2 k + 1 < j < 2 



fc+i 



1} C Y Z 



and 



*(0,2*)l2*-i = {b 2 ^aV | 1 - 2 k < j < 1} c Kak.iZo. 

Similarly, as illustrated in figure [2 the slices we have yet to account for in the 
subproduct set ZqX are subsets of the slices 



2(0,-2*)-Xl = {ba^b 3 | 2 k < 2 k+1 + 1} C X X Z 



and 



zqP)**-! = {b 2 -'a-'V | -2 k < j < 1} C Jfa^iZo. 
This accounts for all the subproduct sets of the form Z Ui and UiZ . 
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As mentioned above, we will show that these sets are contained in two of the 
smaller product sets. Clearly, U( m j)W n C U m W n , so for each remaining slice, we 
need only find some other product set that contains it. In the chart given above, 
we list all of the remaining slices as well as a reduced form for each of the words 
obtained by applying the relations 

aba = a~ 1 ba~ 1 , ba 2 b~ 1 a 2 = 1, and ab 2 a^b~ 2 = 1, 

where 

I G {1, 3, 5, . . . , 2 fc -3}, m G {2, 4, 6, ... , 2 k -2}, and n G {0, 1, 2, . . . , 2 fe -l}. 

In case 2 above, we used a smaller progression Xq to shorten the length of the 
remaining words in the slices uu tS -\Xi so that they will fit inside the product sets 
YiYo. In the chart above, we will list only those elements that have not been 
accounted for by the structure of the progressions. In each case, containment is 
verified by considering the reduced words and length of the remaining values in j . 
Inspection shows that every product in TT is not uniquely represented, and so T 
is a no n- unique product set. Since k is arbitrary, this shows that each does not 
have the unique product property. 

5. Cardinalities of Non-unique Product Sets 

From the standpoint of Conjectures Q] and [2j it seems natural to consider the 
cardinality of the possible non-unique product sets in G. Indeed if the cardinality 
of such sets were bounded, then one need only consider products in k[G] of bounded 
support size. In this section, we will show that this is not possible in general, by 
showing that each Pk contains arbitrarily large square non-unique product sets. 

The construction in the preceding section shows that Pk contains T a set with 
cardinality 2 2k+1 + 2 k+2 + 1 with the property that TT has no uniquely represented 
elements. We will construct larger sets as follows. Let p be any fixed positive odd 
integer and choose an odd integer q so that q — 1 is a multiple of 2 k . For these odd 
integers p and q, consider the following ^-progressions in Pk. 

X (p,q) = {a-PV | - q +l<j<(2 k + l)q-2 k }, 

Xi(p, q) = {Va-vV | -q + 1 < j < (2 k + l)q}, 

Y l (p,q) = {b l aPV | -q + 2<j<(2 k + l)q}, 

Zo( P ,q) = {V I -2 fe (i±V( 9 -l)<J<2 fe (^) + (?-!)} 
where < i < 2 k — 1 and < j < 2 k — 1. We want to show that 

2 k -l 2 fc -l 

T(p,q)= |J X i (p,q)U \J Yj(p,q) U Z {p,q) C P k 

i=0 j=0 

has the property that the product set T(p, q)T(p, q) has no uniquely represented 
element. 

Once again, our normal forms ensure that every element in T(p,q) is distinct. 
The method of showing this set has no uniquely represented element is analogous 
to the case where p and q are 1, as given in Section 4. In fact, the matchings in 
figures HI [H and El are identical here as well. Given this similarity, we will only list 
those elements that are not matched via the progressions in the table below. 
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Remaining Elements in T(p, q)T(p, q) 


once 


Rewritten Elements 


Remainir] 


g Values for j 


^(0,-<j+l) A l 




z q -f- zq — z 


x j s. z q -\- zq — i 


t, / i~\ / 1 1 \ \ y\ J-. i 

•^(0,(2^ + 1)5 — J^J^^-z^ — 1 


a-' 2 Ph> C Yok iYok ii 


2 - 2 fc g 


— 2a < i < 1 




b l a p ba p b J C Y/Yn 


2 k o + 2o - 2 k 


< 7 < 2 fe o + 2o - 1 




a 2P5^ c y y 


/ 4- 2 - 2 fc tf - 2o 


- 2 k < i < I + 1 - 2 k 

Zu ^ 1 ^ \; \ 1 Z^ 


*^(m, — g+l)^ 1 -! 


b m a~ p ba~ p V C Y m Y 


2 fc g + 2<? - 2^ 


< j < 2 k + 2q - 1 


•* J (m,(2 K + l)q) yv 2 k — 1 


a -2p^ c y y 


m + 2 - 2 fc «7 - 2q 


- 2 k < j < m + 1 - 2 k 


X{2 k -l-q+l)Xl 


b 2K - x a p ba p W C Y 2k _ 1 Y 


2 k q + 2q-2 k 


< j <2 k q + 2q-l 


x (2 k -l,(2 k +l)q)X 2 k_i 


a Zp V C Y 2 k_ 2 Y 2k _ 1 


1 - 2 k q 


- 2? < j < 


y{n-q+2)X\ 


b n aPb l a- p W C X„Yi 


2 k q + 2q-2 k 


< j < 2 fe g + 2g - 1 


?/(n,(2 fc + l)<j)^2 fc -l 


6^ c Z Q Z a 


n + 2-2 k q-2q 


-2 k <j<n+l-2 k 


y(0,-q+2)Yo 


aPbaPV c X Xi 


l<j<2 k q + 2q-l 


J/(0,(2*+l)q)*2*-l 


d 2p b> c XiX 2fc _! 


3 - 2 k q - 2q 


- 2 fc < j < 1 - 2 k 


y(L-q+2)Y 


VaPbaPVsubsetXiXx 


1 < j < 2 k q + 2q - 1 


?/((,(2 fc +i) 9 )^2 fc -i 


a- Ap V C X ;+1 X 2fc _ 1 


l + 3 - 2 k q - 2q 


- 2 fc < j < I + 1 - 2 fc 


V{m-q+2)Ya 


b m a p ba p V> C X m Xi 


i<j<"2 k q + "2q-l 


y(m,(2 k + l)q)Y 2 k_ 1 


a 2 ffe^ C X m+ iX 2 *_ 1 


m + 3 — 2 k q — 2q 


- 2 fc < j < m + 1 - 2 k 


y(2 k -l,-q+2)Yo 


b^^aPbaW C Xafe.iXi 


1 < j < 2« + 2q - 1 


y(2 fc -l,(2 fc + l)(j)^2 fc -l 


a"^^ c X X 2k _ 1 


2 - 2 fc g 


-2q<j<0 


^(n,- 9 +l)^0 


W C Z Q Z a 


n + 1 < j < n + 2 k q + 2q - 1 


a: (0,(2 fc + l) 9 -2 fc )^2 fc -l 


V C Z Z 


3 - 2 k q 


- 2g < j < 1 


x (n,(2 k +l)q)Y 2 k -i 




n + 3 - 2 k q - 2q 


- 2 fc < j < n + 1 - 2 k 



NEW EXAMPLES OF TORSION-FREE NON-UNIQUE PRODUCT GROUPS 
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For the remaining slices, we summarize the results in the table above (suppressing 
(p, q)), the argument is similar to results in Section 4 and the words the slices are 
rewritten using the relations 

a Pba p = a- p ba- p , ba^b^a?" = 1, and a p b 2 " a^b 2 " = 1, 

in Pfc. As a result of the containments, T(p,q) is also a non-unique product set. 
Further, note that our construction does not depend on a specific choice of p and 
q. Since each set T(p,q) C P k has cardinality (2 2fc+1 + 5 x 2 k + 2)q - (2 k + 1) 
this establishes Theorem [3] In our construction, we only needed that p was an odd 
positive integer, if we consider 

{T(2n — l,q)\ n > 1 and q — 1 is a fixed multiple of 2 k }, 

this also shows there are infinitely many distinct square non-unique product sets 
for any fixed cardinality. 

Acknowledgments: I would like to thank Max Forester and Peter Linnell for their 
helpful comments and suggestions 
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